package com.example.lib5.company_interface.prime_number;

import java.text.SimpleDateFormat;
import java.util.Date;

/**
 * 创建日期：2022/6/7 0007 18:14
 *
 * @author tony.sun
 * 类说明：
 */
public class primeNumber {
    public static void main(String[] args) {
        int n=10;
        //初始值为n依次倒叙判断
        for (int i = n; i>=2; i--) {
            for (int j = 2; j <i; j++) {
                //余数为零不是质数直接跳过
                if(i%j==0) {
                    break;
                }
                //优化
                if(j>i/2) {
                    System.out.println(i);
                    return;
                }
            }
        }
    }
}
